6 Ju l 1 99 7 RULES AND REALS
نویسندگان
چکیده
A " k-rule " is a sequence A = ((A n , B n) : n < ω) of pairwise disjoint sets B n , each of cardinality ≤ k and subsets A n ⊆ B n. A subset X ⊆ ω (a " real ") follows a rule A if for infinitely many n ∈ ω, X ∩ B n = A n. There are obvious cardinal invariants resulting from this definition: the least number of reals needed to follow all k-rules, s k , and the least number of k-rules without a real following all of them, r k. Call A a bounded rule if A is a k-rule for some k. Let r ∞ be the least cardinality of a set of bounded rules with no real following all rules in the set. We prove the following: r ∞ ≥ max(cov(K), cov(L)) and r = r 1 ≥ r 2 = r k for all k ≥ 2. However, in the Laver model, r 2 < b = r 1. An application of r ∞ is in Section 3: we show that below r ∞ one can find proper extensions of dense independent families which preserve a pre-assigned group of automorphisms. The original motivation for discovering rules was an attempt to construct a maximal homogeneous family over ω. The consistency of such a family is still open.
منابع مشابه
ar X iv : 0 80 2 . 27 05 v 1 [ m at h . L O ] 1 9 Fe b 20 08 MEASURES AND THEIR RANDOM REALS
We study the randomness properties of reals with respect to arbitrary probability measures on Cantor space. We show that every non-recursive real is non-trivially random with respect to some measure. The probability measures constructed in the proof may have atoms. If one rules out the existence of atoms, i.e. considers only continuous measures, it turns out that every non-hyperarithmetical rea...
متن کاملRules and reals
A "ib-rule" is a sequence A = ((An,Bn) : n < u) of pairwise disjoint sets Bn, each of cardinality < k and subsets An C Bn. A subset X C u (a "real") follows a rule A if for infinitely many n G w, I f l 5 n — An. There are obvious cardinal invariants resulting from this definition: the least number of reals needed to follow all fc-rules, s*, and the least number of fc-rules without a real follow...
متن کاملMeasures and Their Random Reals
We study the randomness properties of reals with respect to arbitrary probability measures on Cantor space. We show that every noncomputable real is non-trivially random with respect to some measure. The probability measures constructed in the proof may have atoms. If one rules out the existence of atoms, i.e. considers only continuous measures, it turns out that every non-hyperarithmetical rea...
متن کاملThe Lebesgue Monotone Convergence Theorem
For simplicity, we adopt the following rules: X is a non empty set, S is a σ-field of subsets of X, M is a σ-measure on S, E is an element of S, F , G are sequences of partial functions from X into R, I is a sequence of extended reals, f , g are partial functions from X to R, s1, s2, s3 are sequences of extended reals, p is an extended real number, n, m are natural numbers, x is an element of X...
متن کاملA Constraint Database System for Temporal Knowledge
This paper describes how the technology of deductive constraint database systems and constraint query languages can be used to represent and reason with tem poral knowledge First we summarize our approach to manipulating constraints over reals within deductive database sys tems This approach is based on the compile time rewriting of clauses which are not admissible Then we show how the timestam...
متن کامل